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Abstract. This paper is concerned with uniform convergence in the multi- 
plicative ergodic theorem on aperiodic subshifts. If such a subshift satisfies 
a certain condition, originally introduced by Boshernitzan, every locally con- 
stant SL(2,]R)-valued cocycle is uniform. As a consequence, the corresponding 
Schrodinger operators exhibit Cantor spectrum of Lebesgue measure zero. 

An investigation of Boshernitzan's condition then shows that these results 
cover all earlier results of this type and, moreover, provide various new ones. 
In particular, Boshernitzan's condition is shown to hold for almost all circle 
maps and almost all Arnoux-Rauzy subshifts. 

1. Introduction 

This paper is concerned with uniform convergence in the multiplicative ergodic 
theorem. 

More precisely, let (fi, T) be a topological dynamical system Thus, is a compact 
metric space and T : fl — > $7 is a homeomorphism. Assume furthermore that 
(f2, T) is uniquely ergodic, that is, there exists a unique T-invariant probability 
measure /i on f2. 

As usual the dynamical system (fl, T) is called minimal if every orbit {T"a; : n £ 
Z} is dense in $7. It is called aperiodic if T^u) ^ u for all cj G 17 and n ^ 0. 

Let SL(2,R) be the group of real valued 2 x 2-matrices with determinant equal to 
one equipped with the topology induced by the standard metric on 2 x 2 matrices. 

To a continuous function A : Vl — > SL(2,K) we associate the cocycle 

A{-,-) -.Zxfl — > SL(2,IR) 

defined by 

^(T"-iw)---A(cj) : n>0 
A{n, uj)={ Id : n^O 

A-'^{T'uj)---A-\T-^uj) : n< 0. 
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By the multiplicative ergodic theorem, there exists a A{A) e M with 

(1) A{A) = lim -\og\\A{n,cj)\\ 

for /x-almost every w S fi. Now, it is well known that unique ergodicity of {ft, T) is 
equivalent to uniform convergence in the Birkhoff additive ergodic theorem when 
applied to continuous functions. Therefore, it is natural to investigate uniform 
convergence in (^. This motivates the following definition. 

Definition 1.1. [391 19l)| . Let {^,T) he uniquely ergodic. The continuous function 
A : $7 — > SL(2,K) is called uniform if the limit A(A) = lim„^oo 7^ log II ^('^i II 
exists for all uj € ^ and the convergence is uniform on 17. 

Remark 1. For minimal topological dynamical systems, uniform existence of the 
limit in the definition implies uniform convergence. This was proven by Furstenberg 
and Weiss .40 . In fact, their result is even more general and applies to arbitrary 
real-valued continuous cocycles. 

Various aspects of uniformity of cocycles have been considered in the past: 

A first topic has been to provide examples of non-uniform cocycles. In fact, in 
|9()j Walters asks the question whether every uniquely ergodic dynamical system 
with non-atomic measure /i admits a non-uniform cocycle. He presents a class of 
examples admitting non- uniform cocycles based on results of Veech |86| . He also 
gives another class of examples, namely suitable irrational rotations, for which non- 
uniformity was shown by Herman |45j . In general, however, Walters' question is 
still open. 

A different line of study has been pursued by Furman in [3^. He characterizes 
uniformity of A on a given uniquely ergodic minimal (17, T) by a suitable hyper- 
bolicity condition. The results of Furman can essentially be extended to uniquely 
ergodic systems (and, in fact, a strengthening of some sort can be obtained for min- 
imal uniquely ergodic systems), as shown by Lenz in |65|. They also give that the 
corresponding results of MEI provide examples of non-uniform cocycles as discussed 
in [Sg. 

Finally, somewhat complementary to Walters' original question, it is possible 
to study conditions on subshifts over finite alphabets which imply uniformity of 
locally constant cocycles. This topic and variants of it have been discussed at 
various places |^ 14 71 1621 1631 164L . It is the main focus of the present article. 
It is not only of intrinsic interest but also relevant in the study of spectral theory 
of certain Schrodinger operators, as recently shown by Lenz (see below for 
details) . 

To elaborate on this and state our main results, we recall some further notions. 

(f7,T) is called a subshift over ^ if .A is finite with discrete topology and 17 
is a closed T- invariant subset of A^, where carries the product topology and 
T : A^ — > A^ is given by (Ts)(n) := s{n + 1). A function F on 17 is called locally 
constant if there exists an A^ G N with 

(2) F{uj) = F{p) whenever (w(-7V), . . . , uj{N)) = {p{-N), . . . , p{N)). 

We will freely use notions from combinatorics on words (see, e.g., |H7||nHl)- In 
particular, the elements of A are called letters and the elements of the free monoid 
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A* over A are called words. The length \w\ of a word w is the number of its letters. 
The number of occurrences of a word w in a word x is denoted by ^w{x). 
Each subshift over A gives rise to the associated set of words 

(3) := {uj{k) • • ■ + n - 1) : fc e Z, n e N, w e rj}. 
For w G W, wc define 

K, := {w e f2 : uj{l) ■ ■ -^(1^1) = w}. 
Finally, if is a T-invariant probability measure on (f2, T) and n e N, we set 

(4) 77^(n) min{i^(K,) : w e W, |w| = n}. 

If (r2,T) is uniquely ergodic with invariant probability measure /i , we set 7y(n) := 

Definition 1.2. Let {^,T) he a subshift over A. Then, T) is said to satisfy 
condition (B) if there exists an ergodic probability measure u on with 

limsupn77i^(n) > 0. 

n — ^oo 

Thus, (ri, T) satisfies (B) if and only if there exists an ergodic probability measure 
on fl, a constant C > and a sequence (In) in N with In oo for n — > cxd such 
that IwliyiVw) > C whenever w G VV(ri) with \w\ = In for some n e N. 

This condition was introduced by Boshernitzan in ^| (also see for related 
material). For minimal interval exchange transformations, it was shown to imply 
unique ergodicity by Veech in (HH). Finally, in ^31, Boshernitzan showed that it 
implies unique ergodicity for arbitrary minimal subshifts. 

Our main result is: 

Tiieorem 1. Let be a minimal subshift which satisfies (B). Let A : — > 

SL(2,R) be locally constant. Then, A is uniform. 

As discussed below, this result covers all earlier results of this form as given in 
|23[ I47L I64 >. 'EE . Moreover, as we will show below, it also applies to various new 
examples, including many circle maps and Arnoux-Rauzy subshifts. This point is 
worth emphasizing, as most circle maps and Arnoux-Rauzy subshifts seem to have 
been rather out of reach of earlier methods. 

The proof of the main result is based on two steps. In the first step, we give 
various equivalent characterizations of condition (B). This is made precise in The- 
orem |3 This result may be of independent interest. In our context it shows that 
(B) implies uniform convergence on "many scales." In the second step, we use the 
so-called Avalanche Principle introduced by Goldstein and Schlag in 0J and ex- 
tended by Bourgain and Jitomirskaya in |15| to conclude uniform convergence from 
uniform convergence on "many scales." 

As a by-product of our proof, we obtain a simple combinatorial argument for 
unique ergodicity for subshifts satisfying (B). Unlike the proof given in |14j . we do 
not need any apriori estimates on the number of invariant measures. 

As mentioned already, our results are particularly relevant in the study of certain 
Schrodinger operators. This is discussed next: 

To each bounded V : Z — > M, we can associate the Schrodinger operator Hy : 
— > e{Z) acting by 

{Hvu){n) = u{n + 1) -|- u{n — 1) + V{n)u{n). 
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The spectrum of Hy is denoted by a{Hv)- 

Now, let (ri,T) be a subshift over A and assume without loss of generality 
that ^ C M. Then, {^,T) gives rise to the family {H^)^,^^ of selfadjoint opera- 
tors. These operators arise in the study of aperiodically ordered solids, so-called 
quasicrystals. They exhibit interesting spectral features such as Cantor spectrum 
of Lebesgue measure zero, purely singularly continuous spectrum and anomalous 
transport. They have attracted a lot of attention in recent years (see, e.g., the 
surveys |^ and discussion below for details). Recently, Lenz has shown that 
uniformity of certain locally constant cocycles is intimately related to Cantor spec- 
trum of Lebesgue measure zero for these operators 63^ . This can be combined with 
our main result to give the following theorem (see below for details). 

Theorem 2. Let {^,T) be a minimal subshift which satisfies (B). // {^,T) is 
aperiodic, then there exists a Cantor set E C K o/ Lebesgue measure zero with 
cf{H^) = E for every uj £0.. 

This result covers all earlier results on Cantor spectrum of measure zero ^ 
EllIElElEHlESlEnilZSllHSllHl as discussed below. More importantly, it gives 
various new ones. In particular, it covers almost all circle maps and Arnoux-Rauzy 
subshifts. 

To give a flavor of these new examples, we mention the following theorem. Define 
for a,9, (3 (0, 1) arbitrary, the function 

Va,p.e ■ Z — > {0, 1}, by Va^p.fiin) := X[i-p,i}ina + 9 mod 1), 

where xm denotes the characteristic function of the set AI. These functions are 
called circle maps. 

Theorem 3. Let a G (0, 1) be irrational. Then, we have the following: 

(a) For almost every (3 G (0, 1), the spectrum a[Hv^ ^ e) is a Cantor set of Lebesgue 
measure zero for every 9 G (0, 1). 

(b) If a has bounded continued fraction expansion, then a{Hv^ g) is a Cantor set 
of Lebesgue measure zero for every (3 G (0, 1) and every 9 G (0, 1). 

Remark 2. This result is particularly relevant as all earlier results on Cantor 
spectrum for circle maps ^IHlElEnilMl only cover a set of parameters (a,/3) of 
Lebesgue measure zero in (0,1) X (0,1) (cf. AppendixEll. 

Finally, we mention the following by-product of our investigation. Details (and 
precise definitions) will be discussed in Section |H1 

Theorem 4. Let (fi, T) be a minimal subshift which satisfies (B) and {Huj)i^efi the 

associated family of operators. Then the Lyapunov exponent 7 : M > [0, 00) is 

continuous. 

The paper is organized as follows: In Section[21we study condition (B) and show 
its equivalence to various other conditions. As a by-product this shows unique 
ergodicity of subshifts satisfying (B). Moreover, it is used in Section |21 to give a 
proof of our main result. Stability of the results under certain operations on the 
subshift is discussed in Section^ In Section Owe discuss examples for which (B) is 
known to hold. New examples, viz certain circle maps and Arnoux-Rauzy subshifts, 
are given in Sections El and |3 Finally, the application to Schrodinger operators is 
discussed in Section |H1 



UNIFORM MULTIPLICATIVE ERGODIC THEOREM 



5 



2. Boshernitzan's Condition (B) 

In this section, we give various equivalent characterizations of (B). This is made 
precise in Theorein|Sl Then, we provide a new proof of unique ergodicity for systems 
satisfying (B) in Theorem|Bl Theorem[Slin some sense generaUzes the main results 
of |62j and its proof heavily uses and extends ideas from there. 

To state our result, we need some preparation. We start by introducing a variant 
of Boshernitzan's condition (B). Namely, if {^,T) is a subshift, we define for w € 
W{n) the set by 

Uw {ijJ £ ^ ■ £ {0,1, . . . , \w\ — 1} such that uj{—n + 1) . . . uj{—n + |w|) — w}. 
If CO belongs to C/^, we say that w occurs in lu around one. 

Definition 2.1. Let {^,T) be a subshift over A. Then, {^,T) is said to satisfy 
condition (B') if there exists an ergodic probability measure v on fl, a constant 
C > 0, and a sequence (Z^) in N with l'^ ^ oo for n ^ oo such that v{Uw) > C 
whenever w G W{fl) with \w\ = l'^ for some n € N. 

Next, we discuss a consequence of Kingman's ergodic theorem. Recall that 
F : yV(r2) — > M is called subadditive if it satisfies F{xy) < F{x) + F{y) whenever 
x,y,xy G VV(ri), where {^,T) is an arbitrary subshift. 

Proposition 2.2. Let (fi, T) be a uniquely ergodic subshift with invariant proba- 
bility measure fi. Let F : W(J1) — > R be subadditive, then there exists a number 
A{F) e MU{-oo} with 

A(F) = lim n-^F{uj{l)---uj{n)) 

n — ^oo 

for fj.-almost every uj in Q. 

Proof. For n G N, we define the continuous function /„ : — > R, by 

/„H :=F(c^(l)...c^(n)). 

As F is subadditive, (/„) is a subadditive cocycle. Thus Kingman's subadditive 
theorem applies. This proves the statement. □ 

Theorem 5. Let (fi, T) be a minimal subshift over A. Then the following condi- 
tions are equivalent: 

(i) {n,T) satisfies (B). 

(ii) {n,T) satisfies (B'). 

(iii) (f2, T) is uniquely ergodic and there exists a sequence (Z^) in N with Z^ — > oo 
for n ~* oo such that lim„^oo \wn\^^F{wn) = A{F) for every subadditive 
F and every sequence (wn) in W{Q) with \wn\ = In for every n G N. 

The remainder of this section is devoted to a proof of this theorem. The proof 
will be split into several parts. 

Lemma 2.3. Let {fl,T) be a minimal subshift. Then, {^,T) satisfies (B) if and 
only if it satisfies (B'). 

Proof. If (ri,T) is periodic, validity of (B) and (B') is immediate. Thus, we can 
restrict our attention to aperiodic {Q,T). 

Apparently, ^{Uw) < for all w G yV(0) and all ergodic probability 

measures v on il. Thus, (B') implies (B) (with the same ly, In, and C). 
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Conversely, assume that {fl,T) satisfies (B). We will show that it satisfies (B') 
with l'^ = [2ln/3] + 1, n e N, and C = C/9. Here, for arbitrary a e M, we set 
[a] := sup{n € Z : n < a}. 

Consider v S yV(ll) with = l'^ for some n G N. Choose w e W{^) with 
\w\ ~ In such that w is a prefix of w. There are two cases: 

Case 1. There exists a primitive x e >V(0) and a prefix xoix such that w = x'^x 
for some A; > 6. 

As (O, T) is minimal and aperiodic, the word x does not occur with arbitrarily 
high powers. Thus, we can find y € W(ri) such that 

satisfies \w\ = In but x'' is not a prefix of w. Now, as x is primitive, it does not 
appear non-trivially in a;'^"^. Therefore, different copies of w have distance at least 
(fc - 2)|a;|. This gives 

v{U^) >{k- 2)\xHV^) > ||^|M|^|^(y-) > ^c. 
Moreover, by construction, v \s a, subword of w (and even of x'^~^) with 

M> 1 

Putting these estimates together, we infer 

Case 2. There does not exist a primitive a; in W and a prefix xoix with w = x'^x 
for some A: > 6. 

In this case, different copies of w have distance at least ^\w\. Therefore, we have 

i^iUw) > l\w\u{Vy;) 

D 

and this gives 

In both cases the desired estimates hold and the proof of the lemma is finished. 

□ 

We next give our proof of unique ergodicity for systems satisfying (B'). The 
proof proceeds in two steps. In the first step, we use (B') to show existence of 
the frequencies along certain sequences. In the second step, wc show existence of 
the frequencies along all sequences. Let us emphasize that it is exactly this two- 
step procedure which is underlying the proof of our main result on locally constant 
matrices. However, in that case the details are more involved. 

We need the following proposition. 

Proposition 2.4. Let (n,T) be a subshift with ergodic probability measure v. Let 
f : fl — > M. be a bounded measurable function. Then, 



1 " 

lim y /(T'^w) = 

for u-almost every u gQ. 



n,m>0,n-t-m— ^oo Th -\- 771 
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Proof. By Birkhoff 's ergodic theorem, we have both 

1 ""^ 1 ° 

hm - V fiT^co) = v{f) and hm - V J{T^uo) = v{f) 

n—*oo Tl ^ — ^ m^oo Tfl ^ — ^ 

k—0 k— — m 

for jz-almost every w G 17. Now, for every sequence {ak)kei. with 



one easily infers 



1 " 1 ° 

hm — > flfe = hm — > = a, 

fc— k——m 
1 " 

hm afe = a. 

n,m>0,n+m— ^-oo 77, 771 ^- — ^ 
k— — rn 



The statement fohows immediately. □ 
Theorem 6. If the subshift (f2, T) satisfies (B'), it is uniquely ergodic and minimal. 



oo ^nrr^ exist for every w £W. 



Proof. It suffices to show that the frequencies lim| 3,1^00 — |^ 
Then, the system is uniquely ergodic by standard reasoning. Moreover, in this case, 
the system is minimal as well as all frequencies are positive by (B'). 
Thus, let an arbitrary w G W{il) be given. We proceed in two steps. 



\x\ 



< e 



< e 



Step 1. For all e > 0, there exists an tiq = n^i^) with 
whenever = l'^ with 77 > tiq- 

Step 2. For e > 0, there exists an iVo = iVo(£) with - v{Vw) 

whenever |a;l > Nq. 

Here, Step 2 follows easily from Step 1 by partitioning long words x into pieces 
of length l'^ with sufficiently large 77 € N. 

Thus, we are left with the task of proving Step 1. To do so, assume the contrary. 
Then, there exist 5 > 0, {xn) in W and (^fc(„)) in N with |a;„| = I'^^y k[n) — > oo 
and 

(5) 

for every n G N. Consider 



> 5 



n=l k=n 



By (B'), we have 

7.(i?)= hm 7.(ur^„t/,J > C > 

n — >oo 

Thus, by Proposition [^31 we can find an w in E' with 

#,u,(cj(-77l) . . .^^(77)) 



(6) 



lim 

n.'m>0.n-\-7n^oo 



n + m 

As to belongs to E, there are infinitely many Xn occurring around one in uj. Now, 
if we calculate the occurrences of w along this sequence of x„ , we stay away from 
1^(14,) by at least S according to On the other hand, by ©, we come arbitrarily 
close to ^{Vw) when calculating the frequency of w along any sequence of words 
occurring in uj around one. This contradiction proves Step 1 and therefore finishes 
the proof of the theorem by the discussion above. □ 
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Our next task is to relate (B') and convergence in subadditive ergodic theorems. 
We need two auxiliary results. 

Proposition 2.5. Let (ri, T) be a uniquely ergodic subshift and F : W{fl) > K 

be subadditive. Then, limsupi^i^g^ |a;|^"'^i^(a;) < A(i^). 

Proof. Define /„ as in the proof of Proposition |^| Then, the statement is a direct 
consequence of Corollary 2 in [HHI- D 

Proposition 2.6. Let (fi, T) be a uniquely ergodic subshift with invariant proba- 
bility measure fi. Let w £ W(f2) be arbitrary and denote by xUn, characteristic 
function of Uw . Then, 

. n — 1 

lim - V xc/jT^ = 

n — ^oo 77, ^ — ' 
fe=0 

uniformly in lu €z ^. 

Proof. As Uw is both closed and open, the characteristic function xu^ is continuous. 
Thus, the statement follows from unique ergodicity. □ 

Now, our result on subadditive ergodic theorems and (B') reads as follows. 

Lemma 2.7. Let {^,T) be a uniquely ergodic and minimal subshift. Let {wn) be 
a sequence in with \wn\ — > oo, 77 — > oo. Then, the following assertions are 

equivalent: 

(i) lim„_^oo \wn\~^F{wn) = A(_F) for every subadditive F : yV{il) — > M. 

(ii) There exists a C > with fJ.{Uw„) ^ C' for every n G N. 

Proof. The proof can be thought of as an adaptation and extension of the proofs 
of Lemma 3.1 and Lemma 3.2 in '62 to our setting. 

(i) =^ (ii). Assume the contrary. Then, the sequence (/^(C^t«„)) is not bounded 
away from zero. By passing to a subsequence, we may then assume without loss of 
generality that 

oo -. 

(7) E/^(^-.)<2- 

n=l 

As (r2,T) is minimal, we have l^{Uw^) > for every n €N. Moreover, by assump- 
tion, we have 



(8) \Wn\ > 00,77 > OO. 

For 777, X G VV(ri), we say that w occurs in x around j G {1, . . . , |a;|} if there exists 
/ G N with / < j < ; + |w| - 1 and x{l) ...x{l + \w\ -l) = w. 
Now, define for 77 G N, the function F„ : W{Q) — > M by 

Fn{x) := #{j G {1, . . . , |a;|} : Wn occurs in x around j}. 

Here, #M denotes the cardinality of M. Thus Fn{x) measures the amount of 
"space" covered in x by copies of u;„. Obviously, —Fn is subadditive for every 
n G N. 
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The definition of F„ shows 

m~\wn I — 1 

f„(u;(l)...c^(m))= Xu^AT'^to) 

k=Q 

for arbitrary w G f2 and m G N. Thus, by Proposition 12. 61 we have 

hm \x\'^ Fn{x) ^ fxfJJniJ 
\x\ — *oc 

for arbitrary but fixed n G N. 

Invoking this equahty and and ijHJl , we can choose inductively for every k E N 
a number n{k) € N with 

\Wnik+l) \ ^ I 

> \Wn{k)\ 



2 

and 

k 

whenever |a;| > |u'n(fe+i)|. It is not hard to see that 



F{x) :=^F„(2,)(a;) 

is finite for every x G W{il) and —F : W{fl) — > M, a; i— > —F{x), is subadditive. 
Therefore, by our assumption (i) the hmit 

_A(-F) = hm ^ 

n^oo \Wn\ 

exists. On the other hand, for every A: G N, we have 

^(Wn(2fc)) ^ ■F„(2fc)(w„(2fc)) _ ^ 

|w„(2fc)| ~ |w„(2fc)| 

as weh as 

F{'Wn(2k+l)) 1 V^r^ / ^/ 1 / \1 

|w„(2fe+l)| |Wn(2/c+l)|^ |w„(2fc+i)|^ yJI y J 2 

This is a contradiction and the proof of this part of the lemma is finished. 

(ii) => (i). Let F : W(ri) — > R be subadditive. By Proposition 12. 51 we have 

(9) limsup^^ < A(F). 
Thus, it remains to show 

A(F) <liminf:^^. 

n^oo \Wn\ 

Assume the contrary. Then, A(F) > — oo and there exists a subsequence {wn{k)) of 
(wn) and 6 > with 

(10) < A{F) - S 

\Wnik)\ 

for every k E N. For w,x E }V(Q), we define ^^{x) to be the maximal number of 
disjoint copies of w in x. 
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It is not hard to see that 

I — I 'U! I — 1 

2 



k=0 

for all ti> G f2 and ni G N. By Proposition 12. 61 this implies 

^* (x) 1 
|a:|^oo |a;| 2 

Combining this with our assumption (ii), we infer 

\x\^oo \x\ 2 

for every fc G N. By @, we can choose Lq such that 



(11) liminf K(n|> 



(12) ^g)<A,f) + ^,, 

whenever |x| > Lq. Fix fc G N with |w„(fc)| > Lq. Using we can now find 

an Li G R such that every x G yV(il) with |a;| > ii can be written as x = 

XlWn(k)X2Wn(k) ■ . ■ XlWn(k)Xl+l with 

(13) ^ > 



'n(fc)l 



Now, considering only every other copy of Wn{k) in we can write 
yiWn{k)y2 ■ . .yrWn(k)yr+i, with > |w„(fe) | > io , j = 1, ■ • ■ , + 1 , and by lO 



r > > 



2 8 \Wn(k)\ 

Using p2|) . pU|l and this estimate, we can now calculate 
-^(3:) ^ y^ -Ffa-)|yj-| ^ f (w„(fc)) r|w„(fc) 



r+1 



< i:(A(F) + ^,5)!gl + (A(F)-i) 

16 8 \Wn(k)\ \x\ 

< A(F)-g^^ 

As this holds for arbitrary x G yy(rJ) with \x\ > Li, we arrive at the obvious 
contradiction A{F) < A{F) — j^S. This finishes the proof. □ 

Proof of Theorem\^ Given the previous results, the proof is simple: The equiva- 
lence of (i) and (ii) is shown in Lemma [2.3l The implication (ii) =^ (iii) follows from 
Theorem El combined with Lemma 12.71 The implication (iii) =^ (ii) is immediate 
from Lemma [2. 71 This finishes the proof of Theorem [S] □ 
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_^ K-N 

~ exp(A) 



3. Uniformity of Locally Constant Cocycles 

In this section we provide a proof of our main result, Theorem ^ As mentioned 
already, the cornerstones of the proof are Theorem |21 and the so-called Avalanche 
Principle, introduced in 0J| and later extended in |15| . 

We use the Avalanche Principle in the following form given in Lemma 5 of |15| . 
Lemma 3.1. There exist constants Aq > and k > such that 

N-l N-1 

log \\An . . . Aill + ^ log II A, II - log \\A.j+^Aj\ 

J=2 j=l 

whenever N — 3^ with P e N and Ai, . . . , A^ are elements of SL(2,R) such that 

• log \\Aj\\ > A > Ao for every j = l,...,N; 

• \\og\\Aj\\ +\og\\Aj+i\\ -\og\\AjAj+i\\ \ < iA for every j = 1,...,7V. 

Remark 3. Actually, Lemma 5 in JS] is more general in that more general N are 
allowed. 

Before we can give the proof of Theorem^ we need one more auxiliary result. 

Proposition 3.2. Let {^,T) be an arbitrary subshift and A : fl — > SL(2,R) a 
locally constant function. Then, 

0= lim sup j- |log||A(n,cj)|| -log||A(n,p)||| : . . . uj{n) = p{l) . . . p{n) 

n— >oo n 

Proof. As A is locally constant, there exists an iV G N such that A{uj) = A{p), 
whenever uj{-N) . ..uj{N) = p{~N) . . . p{N). Thus, 

A{n ~ 2iV, T^w) = A{n - 27V, T^p), 

whenever n > 2N and ti-'(l) . . . a;(n) = p(l) . . . p{n). Moreover, for arbitrary matri- 
ces X, Y, Z in SL(2,R), we have 

log ||y|| - log ||X|| - log ||Z|| < log \\XYZ\\ < log ||X|| + log ||r|| + log ||Z||, 

where we used the triangle inequality as weU as ||M|| = ||Af"i|| for M G SL(2,R). 
Finally, we have 

A{n, a) = A{N, T'~'^a)A{n - 2N, T^(t)A{N, a). 
Putting these three equations together, we arrive at the desired conclusion. □ 

Remark 4. Let us point out that the previous proposition is the only point in our 
considerations where local constancy of A enters. Li particular, our main result 
holds for all A for which the conclusion of the proposition holds. 

Proof of Theorem^ Let (i^,T) be a subshift satisfying (B) and let A : — > 
SL(2,R) be locally constant. We have to show that A is uniform. 

Case 1. K{A) = 0: As ^ takes values in SL(2,R), we have ||A(rt, a;)|| > 1 and 
the estimate ^ 

< liminf — log ||yl(n, w) || 

n — ^oo fi 

holds uniformly in G 17. On the other hand, by Corollary 2 of [23, we have 

limsup-log||A(n,tj)|| < A(A) 
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uniformly in uj E Q. This shows the desired uniformity in this case. 
Case 2. A(A) > 0: Define F : W{n) — > M by 

F{x) := sup{fog||yl(r7,,w)|| : . . .uj{n) = x}. 
Apparently, F is subadditive. As discussed above, there exists then A(F) with 

A(F) = lim ^(-W 

n^oc Tl 

for //-almost every w G 51. On the other hand, by the multiplicative ergodic theorem, 
there also exists A{A) with 

A(^) = hm 

n — >oo fi 

for /i-almost every ui E il. By Proposition 13.21 we infer that A(^) = A(i^). Sum- 
marizing, we have 

(14) A(^) = A(F) > 0. 
Combining this equation with Theorem we infer 

hm ^ = A(A), 

n— ►oo \Wn\ 

whenever (w„) is a sequence with |i(;„| — l'^. Also, combining H14|l with Proposition 
12.51 we infer 

1 F(x) 
limsup-log||A(n,w)|| < lim sup —"Y" < H^) 

uniformly in uj G Q. It remains to show 

A(yl) < liminf-log||A(n,w)|| 

n — ^oo Ji 

uniformly in w G 51. To do so, let e > with e < 1/12 be given. 

The preceding considerations and Proposition 13. 21 give existence of ng G N such 
that with 

7' 

7 ''no 

2 ' 

the following holds: 

(I) log ||A(n,a;)|| < A(A)(1 + e)n for all uj E il whenever n> I. 
(II) logP(2;,a;)|| > A(A)(1 -e)2^ for all w G n. 

(III) A(A)(1 -3e)/ > Aq. 

(IV) TT^<^A(A). 

Here, Aq and k are the constants from Lemma |3.1I Using (II), subadditivity and 
(I), we can calculate 

A(A)(l-e)2/ < logl|A(2;,c^)|| 

< \og\\A{l,cj)\\+\og\\A{l,T'cj)\\ 

< \og\\A{l,cj)\\+A{A)il + e)l. 
This implies A{A){1 - 3e)l < log ||A(/,tj)|| and therefore by (III), 

(15) Xo < A{A){1 ~ 3e)l <\og\\A{l,iu)\\ 
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for every w G f2. Moreover, by subadditivity, (I) and (II), we have 
|log \\A{1, cj)\\ + log \\A{1, T'a>) II - log \\A{21, cj)\\ \ 
= log \\Ail, uj)\\ + log \\Ail, T'u;)\\ - log \\Ai2l,u;)\\ 

< A{A)2l{l + e) -log\\A{2l,Lu)\\ 

< A{A)2lil + e) - A{A)21{1 - e) 
= A{A)4le 

for arbitrary u! G il. Using the assumption e < 1/12, we infer 

(16) |log \\A{1, cj)\\ + log \\A{1, T'c.) II - log \\A{1, cj)\\\ < ^A{A){1 - 3e)l. 

Equations (|15|l and (|16|l and (III) show that the Avalanche Principle, Lemma [3. II 
with 

A = A(yl)(l-3£)Z 

can be applied to the matrices Ai, . . . ,An, where = 3-^ with P e N arbitrary 
and 

A, = A(z,rW-i)'c.), j = i,...,A^ 

with uj £ D, arbitrary. This gives 

N-l N-1 

.A,\\ + J2^og\\A,\\-J2log\\A,+,A, 



log \\A 



N 



3=2 



i=l 



< 



kN 



exp(A) ' 



This yields 



N-l 



N-l 



\og\\Aj,...A^\\ > ^log||A,+iA,||- ^logllA.II- 



j^i 



J=2 



K-N 

exp(A) 



> (A^ - 1)A(A)(1 - e)2l -{N- 2)A(A)(1 + e)l - 



K-N 

exp(A) 



A(v4)A^/(l - 3e) + A{A)Ael 



K-N 

exp(A) 



> A(A)A^/(1 - 3e) 



K-N 



exp(A) ' 

Here, we used (I) and (II) in the second step and positivity of A(A)4eZ in the last 
step. Dividing by by n := Nl, and invoking (IV), we obtain 

(17) A(A)(l-4£)<ilog||A(n,c.)|| 

for sIIlu en and all n = - 1 with P e N. 
We finish the proof by showing that 



(18) 



A(yl)(l -44e) < - log ||A(n, w)|| 



for all n > ^ and all w G fi. As e was arbitrary, this gives the desired statement. 
To show (HSl), choose uj e fl and and n>l. Let P e N U {0} be such that 

3^ • Z < 7i< 3^+1 • I. 
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Then, by (|17(l and subadditivity we have 

A(A)(l-4£) < -A_iogP(3^+2z,^)|| 

< ^logP(n,.;)|| + ^ log\\A{3^+'l - n,T-Lu)\\ 

1 77- Tl 

< - log \\A{n,u;)\\ ■ ^^^^ + K{A){1 + - ^p^), 

where we could use (I) in the last estuTiate as, by assumption on n, i^'^^l — n > 
3^+^2^ > /. Now, a direct calculation gives 

A{A) (l + e-5e^^] < - log c.)||. 
\ n J n 

As 3^^^l/n < 9 by the very choice of P, the desired equation (|18|l follows easily. 
This finishes the proof of our main theorem. □ 

4. Stability of Uniform Convergence Under Substitutions 

In the last section, we studied sufficient conditions on (fi, T) to ensure property 

(P) : Every locally constant A : fl — > SL(2,R) is uniform. 

In this section, we consider "perturbations" {il{S),T) of by substitutions S 

and study how validity of (P) for (f7,T) is related to vahdity of (P) for {n{S),T). 

We start with the necessary notation. Let A and B be finite sets. A map 
5' : A — > B* is called a substitution. Obviously, S can be extended to A* in the 
obvious way. Moreover, for a two-sided infinite word (w(n))„gz over A, we can 
define S{uj) by 

S{lu) • • • S{uj{~2))S{uj{-1))\S{uj{0))S{uj{1))S{lu{2)) • • • , 

where | denotes the position of zero. If (fi, T) is a subshift over A and S : A — > B* 
is a substitution, we define f2(5) by 

n{S) := {T''S{uj) : w e 17, fc e Z}. 

Then, {il{S), T) is a subshift over B. It is not hard to see that (f7(S'), T) is minimal 
(uniquely ergodic) if is minimal (uniquely ergodic). 

Theorem 7. Let (17, T) he a minimal uniquely ergodic subshift over A that satisfies 
(P). Let S he a substitution over A. Then, {Cl{S),T) satisfies (P) as well. 

Proof Let B : n{S) — > SL(2,M) be locally constant. Define 

A-.n — > SL(2,R) by A{uj) B{\S{uj{0))\, S{uj)). 
Then, A is locally constant as well and 

A(n,uj) = B{\S{uj{0) ...uj{n~ l))\,S{uj)). 
In particular, we have 

log\\B{\S{uj{0)...u;{n))\,S{uj))\\ _ n + 1 log \\A{n,Lu)\\ 



^^^^ \S{Lu{0)...Lo{n))\ \S{Lu{0)...Lj{n))\ n + 1 

By 

|^(c^(0)...c.(n))| = J2\Sia)\#aiu;iO)...Lo{n)) 
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and unique ergodicity of (r2,T), the quotients 

n + 1 



|5(c.(0)...c.(n))| 

converge uniformly in cj G f2 towards a number p. From 119|l and validity of (P) 
for {fl,T) we infer that 

hm logl|i^(I^KO)...^W)l,^ ^ ^ . 

n^oc \S{uj(0) . . . uj[n))\ 

uniformly on il. As every a E il{S) has the form cr = T''S{u!) with |fc| < 
max{|S'(a)| : a G .4}, uniform convergence of ^ log ||i3(n,cr)|| follows. □ 

In certain cases, a converse of this theorem holds. To be more precise, let ($7, T) 
be a subshift over A and S a substitution on A. Then, 5* is called recognizable 
(with respect to (il,T)) if there exists a locally constant map 

S : n{S) — >nxz 

with S{T''S{u!)) — {uj,k), whenever < fc < 15(^^(0))!. Recognizability is known 
for various classes of substitutions that generate aperiodic subshifts, including all 
primitive substitutions 72 and all substitutions of constant length that are one- 
to-one (cf. the discussion in jSH])- 

Theorem 8. Let (r2,T) be a uniquely ergodic minimal subshift over A. Let S be 
a recognizable substitution over A. If {^{S),T) satisfies (P), then {^,T) satisfies 
(P) as well. 

Proof Let B M — > SL(2,R) be locally constant. For a G n{S) define 



Aia)^ 



_ / B{u;) : a = S{uj) 



id : otherwise. 



Note that a = S{uj) if and only if the second component of S{a) is 0. As S is locally 
constant, this shows that A is locally constant as well. 

Moreover, by definition of A and recognizability of S, we have 

A{\S{uj{0) ...uj{n~ 1))|, S{uj)) = B{n,uj). 

Now, the proof can be finished similarly to the proof of the previous theorem. □ 

There is an instance of the previous theorem that deserves special attention, viz 
subshifts derived by return words. Return words and the derived subshifts have 
been discussed by various authors since they were first introduced by Durand in 
P^ . We recall the necessary details next. 

Let be a minimal subshift and w G yV(il) arbitrary. Then, x G W(il) is 

called a return word of w if xw satisfies the following three properties: it belongs to 
W{fl), it starts with w and it contains exactly two copies of w. We then introduce a 
new alphabet Aw consisting of the return words of w. Obviously, there is a natural 
map 

.9 ■ A > A* 

which maps the return word x oiw (which is a letter of Alw) to the word x over A. 
Partitioning every word G f2 according to occurrences of w, we obtain a unique 
two-sided infinite word w^, over Aw with 

T~^Sw{uJw) = w 
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for fc < maximal with uj{k) . . . uj{k + \w\ — \) = w. We define 

Then, (fi^, T) is a subshift, called the subshift derived from (fi, T) with respect to 
w. It is not hard to see that (r2u,,T) is minimal. Moreover, (Ou,,T) is uniquely 
ergodic if (fl, T) is uniquely ergodic. Clearly, is recognizable and (fi, T) — 
{flw{Sw),T) since the whole construction only depends on the (local) information 
of occurrences of w. Thus, we obtain the following corollary from the previous 
theorem. 

Corollary 1. Let {^,T) be a minimal uniquely ergodic subshift that satisfies (P). 
Let w G yy(r2) be arbitrary. Then, (fl^jT) satisfies (P) as well. 

The aim of this paper is to study (P). Given that (B) is a sufficient condition 
for (P), it is then natural to ask for stability properties of (B) as well. It turns out 
that (B) shares the stability features of (P). 

Theorem 9. Let (fi, T) be a minimal uniquely ergodic subshift over A. Let S be a 
substitution on A and {D,{S),T) the corresponding subshift. 

(a) Ifin,T) satisfies (B), so does {n{S),T). 

(b) If {Q{S),T) satisfies (B) and S is recognizable, then {^,T) satisfies (B) as well. 

Before we can give a proof, we note the following simple observation. 

Proposition 4.1. Let {^,T) be a minimal uniquely ergodic subshift satisfying (B) 
with length scales (/„) and constant C > 0. Then, 

whenever w G }V{Q) satisfies In/N < \w\ < /„ for some n G N and N G N . 

Proof. Every w G W(ri) with In/N < \w\ < In is a prefix of a w G W with = In- 
Then, Vv C Vw holds and (B) implies 

This finishes the proof of the proposition. □ 

Proof of Theorem\^ Define M := {|S'(a)| : a G -4} and denote the unique T- 
invariant probability measure on fl (resp., ^{S)) by fj, (resp., /is). 

(a) We assume that {^,T) satisfies (B) with length scales (Z„) and constant C > 0. 
Let w G W{il{S)) with |w| = In for some rt G N be given. Then, there exists a 
word V G W{fl) such that w is a subword of S{v) and satisfies the estimate 

(20) S ^ ^ 1^1- 

Choose w G f2 arbitrary. Obviously, 

#.US{iu{l) . . .u;{k))) > #,{u;{l) . . .oj{k)). 

Thus, counting occurrences of w G S{lu) and occurrences of v in uj, we obtain by 
unique ergodicity 

II,,., 11,. #^(^M(i)...^MH) ^ I I ,. #Aco{i)...co{k)) 

\w\tis{Vw) = \w\ hm > \w\ hm — 

n^oo n k^oo Klvl 



M,,(V;) > —\v\n(V„) > — 
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where we used H2()(l in the second-to-last step and Proposition 14. II combined with 
(|2()|l in the last step. This shows (B) for {il{S), T) along the same length scales [In] 
with new constant C/M"^. 

(b) We assume that (J7(S'),T) satisfies (B) with constant C > and length scales 
[In]- By recognizability, there exists a map S : Vl{S) — > 17 x Z and an G N 
with S{T''S{uj)) = whenever < fc < |5(u;(0))|, and S{uj) = S{p), whenever 

oj{—N) . . .uj{N) = p{—N) . . . p{N). Let uq be chosen such that 

^7} 



3M 



>N, 



for all n > Hq. 

Choose an arbitrary v S W(ri) with |i;| = [^] for some n > Uq. 

Let x,y € >V(17) be given with \x\ = \y\ — \v\ and xvy € >V(n). By recogniz- 
ability and our choice of the lengths of x, y and v, occurrences of S{xvy) in S{ijj) 
correspond to occurrences of w in for any a; G 17. Thus, we obtain 

#,(.^(1) . ..u{n)) > #si.vv)iSiLoil) . . . Lo{n))) 

for every n G N and uj (z Therefore, a short calculation invoking unique ergod- 
icity gives 

Hm(K) = |.| lim #^(^(1)---^W)>|,| #5(...)(5Kl)---^n))) 
\S{xvy)\ n^oo n \S{uj{l) ■ ■ ■ Lj{n))\ 

where we used the trivial bound |S'(x)|/|a;I > 1 in the second-to-last step. By 
construction, we have 

^ < \xvy\ < \S{xvy)\ < In- 

Thus, we can apply Proposition 14. l| and the assumption (B) on fi(S'), to our 
estimate on \v\fj,{Vv) to obtain \v\fi{Vv) > -^ji- As G W with = [^] was 
arbitrary, we infer (B) with the new length scales [Z„/3] for n> and new constant 
C/(6M2). □ 

5. Examples Known to Satisfy (B) 

In this section we discuss the classes of subshifts for which the Boshernitzan con- 
dition is either known or a simple consequence of known results. In our discussion 
of the occurrence of zero-measure Cantor spectrum for Schrodinger operators in 
Section IHl this will be relevant since all the models for which this spectral prop- 
erty was previously known will be shown to satisfy (B) . Hence we present a unified 
approach to all these results. 

5.1. Examples Satisfying (PW): Linearly Recurrent Subshifts and Sub- 
shifts Generated by Primitive Substitutions. A subshift (fi, T) over A satis- 
fies the condition (PW) (for positive weights) if there exists a constant C > such 
that 

liminf — — \v\ > C for every v G W(^). 
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This condition was introduced by Lenz in ^52!. There, it was shown that the class 
of subshifts satisfying (PW) is exactly the class of subshifts for which a uniform 
subadditive ergodic theorem holds. Moreover, (PW) implies minimality and unique 
ergodicity. 

The following is obvious: 

Proposition 5.1. If the subshift {i^,T) satisfies (PW), then it satisfies (B). 

The condition (PW) holds in many cases of interest. For example, it is easily 
seen to be satisfied for all linearly recurrent subshifts. Here, a subshift (S1,T) is 
called linearly recurrent (or linearly repetitive) if there exists a constant K such 
that if w, w e W(ri) with \w\ > K\v\, then u is a subword of w. 

We note: 

Proposition 5.2. If the subshift (fi,T) is linearly recurrent, then it satisfies (PW). 

The class of linearly recurrent subshifts was studied, for example, in PSIIS^ . 

A popular way to generate linearly recurrent subshifts is via primitive substitu- 
tions. A substitution 5 : ^ ^ ^* is called primitive if there exists fc e N such 
that for every a,b (£ A, S'^{a) contains b. Such a substitution generates a subshift 
{il, T) as follows. It is easy to see that there are m £ N and a € A such that 5"" (a) 
begins with a. If we iterate S*™ on the symbol a, we obtain a one-sided infinite 
limit, u, called a substitution sequence. $1 then consists of all two-sided sequences 
for which all subwords are also subwords of u. One can verify that this construction 
is in fact independent of the choice of u, and hence 51 is uniquely determined by S. 
Prominent examples are given by 



a 1— > ab, b ^ a 


Fibonacci 


a ^ ab, b ba 


Thue-Morsc 


a I— > ab, b aa 


Period Doubling 


a ab, b ac, c |—^ db, d ^ dc 


Rudin-Shapiro 



The following was shown in |34| : 

Proposition 5.3. If the subshift (fl,T) is generated by a primitive substitution, 
then it is linearly recurrent. 

It may happen that a non-primitive substitution generates a linearly recurrent 
subshift. An example is given by a i— > aaba, b ^ b. In fact, the class of linearly 
recurrent subshifts generated by substitutions was characterized in In partic- 
ular, it turns out that a subshift generated by a substitution is linearly recurrent if 
and only if it is minimal. 

5.2. Sturmian and Quasi- St urmian Subshifts. Consider a minimal subshift 
(ri, T) over A. Recall that the associated set of words is given by 

:= {uj{k) • • ■ tj(fc -I- n - 1) : fc G Z, n e N, w e fl}. 

The (factor) complexity function p : N — > N is then defined by 

(21) p{7i) = #W„(f^), 

where W„(r2) = >V(r2) n and # denotes cardinality. 

It is a fundamental result of Hedlund and Morse that periodicity can be charac- 
terized in terms of the complexity function |44) : 
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Theorem 10 (Hedlund- Morse). (f^,T) is aperiodic if and only if p{n) > n + 1 for 
every n G N. 

Aperiodic subshifts of minimal complexity, p{n) = n + 1 for every n G N, exist 
and they are called Sturmian. If the complexity function satisfies p{n) = n + k 
for n > no, k,no G N, the subshift is called quasi-Sturmian. It is known that 
quasi-Sturmian subshifts are exactly those subshifts that are a morphic image of a 
Sturmian subshift; compare |18[ 119117^ . 

There are a large number of equivalent characterizations of Sturmian subshifts; 
compare [H]- We are mainly interested in their geometric description in terms of an 
irrational rotation. Let a G (0, 1) be irrational and consider the rotation by a on 
the circle, 

i?„ : [0,1)^ [0,1), Ra,e = {e + a}, 

where {x} denotes the fractional part of x, {x} = x mod 1. The coding of the 
rotation Ra according to a partition of the circle into two half-open intervals of 
length a and 1 — a, respectively, is given by the sequences 

Vn{a,e) = X[o,a){RlO). 

We obtain a subshift 

= {w(a, 61) : 61 G [0, 1)} U {v^^'^ (a) : fc G Z} C {0, 1}^ 

which can be shown to be Sturmian. Here, v''n\a) — X(o.q] (^S^'^O)- Conversely, 
every Sturmian subshift is essentially of this form, that is, if Vt is minimal and has 
complexity function p{n) = n + 1, then up to a one-to-one morphism, = {la for 
some irrational a G (0, 1). 

By uniform distribution, the frequencies of factors of are given by the Lebesgue 
measure of certain subsets of the torus. Explicitly, if we write /q = [0, a) and 
Ji = [a, 1), then the word w = wi . . . w„ G {0, l}" occurs in v{a, 9) at site A: -I- 1 if 
and only if 

n 

{/ca + 61} G /(wi, . . . , w„) Pi R^'ilw,)- 

This shows that the frequency of w is ^-independent and equal to the Lebesgue 
measure of I{wi, . . . , io„). It is not hard to see that I{wi, . . . , Wn) is an interval 
whose boundary points are elements of the set 

Pn{a) ■.= {{-ja}:0<j <n}. 

The n + l points of P„ (a) partition the torus into n+1 subintervals and hence the 
length hn{a) of the smallest of these intervals bounds the frequency of a factor of 
length n from below. It is therefore of interest to study lim sup rt/i„ (a). 

To this end we recall the notion of a continued fraction expansion; compare 
For every irrational a G (0, 1), there are uniquely determined G N such 

that 

(22) a = [ai,a2,a3. 



03 



ai 



02 



20 D. DAMANIK, D. LENZ 

The associated rational approximants ^ are defined by 

po = 0, _pi = 1, pk = akPk-i + Pk-2, 
qo = 1, gi = ai, qk^ akQk-i + qk-2- 

These rational numbers are best approximants to a in the following sense, 

(23) min \qa - p\ ^ \qka - pk\ , 

0<9<gfc+i 

and the quality of the approximation can be estimated according to 

(24) <\qka-pk\< 

qk + qk+i qk+i 

By definition, we have 

hn{a) = min {qa}. 

0<\q\<n 

Notice that for < g < n, we have min{{ga}, {— ga}} = ||<?a||, where we denote 
= miupgz \x-p\. 
In particular, 

(25) hn{a) = min \\qa\\. 

0<q<n 

As noted by Hartman 021 > this shows that hn{a) can be expressed in terms of the 
continued fraction approximants. Indeed, if wc combine 123|) and (|25|l . we obtain: 

Lemma 5.4 (Hartman). If qk ^ n < qk+i, then 

hn{a) = \qka - Pk\- 

This allows us to show the following: 

Theorem 11. Every Sturmian subshift obeys the Boshernitzan condition (B). 

Proof. We only need to show that 

(26) limsupn/i„(a) > C > 0. 

n — ^oo 

We shall verify this on the subsequence Uk — qk+i — 1- Hartman's lemma together 
with H24|) shows that 

. / \ / iM 1^ i?fc+i - 1 ^ ^ 1k+l 

nkhn^(a) = (qk+i - l)\qka - Pk\ > ■ = 

qk + qk+i 1 + qkqu+i 

Thus (EH) holds (with C = 1/3, say). □ 



Corollary 2. Every quasi- Sturmian subshift obeys (B). 

Proof. This follows from Theorem^] along with the stability result, Theorem|51 □ 
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5.3. Interval Exchange Transformations. Subshifts generated by interval ex- 
change transformations (lET's) are natural generalizations of Sturmian subshifts. 
They were studied, for example, in[T3|33|33E7|E3|SlESlinSI771|H71|HaiHi- 

lET's are defined as follows. Given a probability vector A = (Ai, . . . , Am) with 
Xi > for 1 < i < m, we let /iq = 0, fii ~ X]}=i ^'^'^ ^« = i^-i) ■ Let 

T be a permutation of Am, — {1, • ■ ■ that is, r G Sm-, the symmetric group. 
Then A'^ = (At--i(i), . . . , \T-^{ra)) is also a probability vector and we can form the 
corresponding \i[ and . Denote the unit interval [0, 1) by /. The (A, r) interval 
exchange transformation is then defined by 

T : I —> I, T{x) ~ X - + for x E It, 1 < i <m. 

It exchanges the intervals h according to the permutation r. 

The transformation T is invcrtible and its inverse is given by the {X'^,t^^) in- 
terval exchange transformation. 

The symbolic coding of x e / is ujn{x) — i if T'^{x) G Ii- This induces a subshift 
over the alphabet Am'- ^\,t = {^{^) : a; e /}. 

Sturmian subshifts correspond to the case of two intervals as a first return map 
construction shows. 

Keane jHS) proved that if the orbits of the discontinuities of T are all infinite 
and pairwise distinct, then T is minimal. In this case, the coding is one-to-one and 
the subshift is minimal and aperiodic. This holds in particular if r is irreducible 
and A is irrational. Here, r is called irreducible if r({l, . . . , k}) ^ ({1, . . . , fc}) for 
every k < m and A is called irrational if the A^ are rationally independent. 

Regarding property (B), Boshcrnitzan has proved two results. First, in the 
following is shown: 

Theorem 12 (Boshernitzan). For every irreducible r £ Sm cind for Lebesgue al- 
most every A, the subshift JIa.t satisfies (B). 

In fact, Boshernitzan shows that for every irreducible r G Sm and for Lebesgue 
almost every A, the subshift flx^r satisfies a stronger condition where the sequence 
of n's for which r]{n) is large cannot be too sparse. This condition is easily seen to 
imply (B), and hence the theorem above. 

Note that when combined with Keane's minimality result. Theorem 1121 implies 
that almost every subshift arising from an interval exchange transformation is 
uniquely ergodic. The latter statement confirms a conjecture of Keane and 
had earlier been proven by different methods by Masur and Veech [SH] ■ Keane 
had in fact conjectured that all minimal interval exchange transformations would 
give rise to a uniquely ergodic system. This was disproved by Keynes and Newton 
|55j using five intervals, and then by Keane |54j using four intervals (the smallest 
possible number) . The conjecture was therefore modified in 54 and then ultimately 
proven by Masur and Veech. 

In a different paper, |13| , Boshernitzan singles out an explicit class of subshifts 
arising from interval exchange transformations that satisfy (B). The transformation 
T is said to be of (rational) rank k if the fii span a fc-dimensional space over Q (the 
field of rational numbers). 

Theorem 13 (Boshernitzan). IfT has rank 2, the subshift flx^r satisfies (B). 
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6. Circle Maps 

Let a E (0, 1) be irrational and (3 G (0, 1) arbitrary. The coding of the rotation 
Ra according to a partition into two half-open intervals of length (3 and 1 — (3, 
respectively, is given by the sequences 

We obtain a subshift 

(27) ^ {via,P,9) : e e [0,1)} C {0,lf. 

Subshifts generated this way are usually called circle map subshifts or subshifts 
generated by the coding of a rotation. These natural generalizations of Sturmian 
subshifts were studied, for example, inPlll[TnillHll2ilSnillHllS2IHni- 

To the best of our knowledge, the Boshernitzan condition for this class of sub- 
shifts has not been studied explicitly. It is, however, intimately related to classical 
results on inhomogeneous diophantine approximation problems. In this section we 
make this connection explicit and study the condition (B) for circle map subshifts. 

To describe the relation of frequencies of finite words occurring in a subshift to 
the length of intervals on the circle, let us write, in analogy to the Sturmian case, 
Jq = [0, /9) and Ii = [/?, 1). The word w = wi . . . u;„ S {0, 1}" occurs in v{a, /?, 9) 
at site fc + 1 if and only if 

n 

Ri{9)el{wi,...,wr.) ■.= f]R-^I^^). 

i=i 

Thus the frequency of w is ^-independent and equal to the Lebesgue measure of 
/(wi, . . . , Wn)- Moreover, I{wi, . . . , w„) is an interval whose boundary points are 
elements of the set 

Pn{a, (3) {{-ja + fc/3} : 1 < j < n, < fc < 1}. 

This shows in particular that Cla.p is quasi-Sturmian when /3 e Z + aZ as in this 
case Pn{a,(3) splits the unit interval into n + k subintervals for large n. On the 
other hand, when /3 ^ Z -I- aZ, Pn{a,(3) contains 2n elements and the complexity 
of fla.fs is p{n) = 2n for n large enough. 

Again, the points of P„(q;, /3) partition the torus into 2n (resp., n+k) subintervals 
and hence the length /i„(a, /3) of the smallest of these intervals bounds the frequency 
of a factor of length n from below. Explicitly, we have 

K{a, (3) ^min {\\qa + rf3\\ : < \q\ < n, < r < 1, {q,r) ^ (0,0)}. 

Let us also define 

hn{a,[3) ^imii{\\qa + (3\\ : < |g| < n} . 
Then hn{a,l3) < hn{a,(3) and therefore 

(28) limsupnft,„(a, /?) = => limsupn/i„ (Qf,/3) = 0. 

n — >oo n — >oo 

Since we saw in Theorem II 1 1 above that the points of P„(a) are nicely spaced for 
many values of n, the Boshernitzan condition can only fail for a circle map subshift 
^a,i3 if the orbit of the a-rotation comes too close to (3. In other words, to prove 
such a negative result for a circle map subshift, it should be sufficient to study 
hn{a,P), followed by an application of if^ . 
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Motivated by Hardy and Littlewood 021 ) Morimoto |7()l ITT) carried out an in- 
depth analysis of the asymptotic behavior of the numbers /i„(a,/3). Morimoto's 
resuhs and related ones were summarized in |57j . While it is possible to deduce 
consequences regarding the Boshernitzan condition from these papers, we choose to 
give direct and elementary proofs of our positive results below and make reference 
to a specific theorem of Morimoto only for a complementary negative result. 

Our first result shows that the Boshernitzan condition holds in almost all cases. 

Theorem 14. Let a G (0, 1) be irrational. Then the subshift fla^p satisfies (B) for 
Lebesgue almost every /3 G (0, 1). 

Proof. Denote the set of /3's for which the Boshernitzan condition fails by N{a), 

N{a) = {/? G (0, 1) : f^„,/3 does not satisfy (B)}. 
By (|26|) and Theorem^] there exists a sequence rife — > cx) such that 

liminf nfe/i„^ (a) = C > 0. 

k — *oo 

Let £ > with e < C be given and denote the ^-neighborhood of the set {{^a} : 
< |g| < n} by U{e, n). Clearly, every (3 G N{a) belongs to C/(e, Uk) for k > fco(/3). 
Therefore, 

oo 

(29) N{a)C\immfU{e,nk)^ 11 fl U{e,nk). 

m=l k>m 

The sets 

k>rn 

obey Sm Sm+i and \Sm\ < £ for every m; | ■ | denoting Lebesgue measure. Hence, 

hminf [/(e, Uk) < e. 

k — 'oc 

It follows that N{a) has zero Lebesgue measure. □ 

The next result concerns a subclass of a's for which the Boshernitzan condition 
holds for all /3's. 

Theorem 15. Let a G (0, 1) be irrational with bounded continued fraction coeffi- 
cients, that is, a„ < C. Then, fla.p satisfies (B) for every (3 G (0, 1). 

Proof. By Lemma [5 .41 and (|24ll . we have 

hn{a) > — , 

qk + qk+1 

where k is chosen such that qk ^ n < qk+i- Thus, for every n, we have 

(30) nh^ia) > > > 

qk + qk+i {ak+i+2)qk C+2 

Now assume there exists f3 G (0,1) such that ^a,i3 does not satisfy (B). Let 
e = (7C-|-14)~^. As limsup„_^oo ne{n) = 0, we have ne{n) < e for every sufficiently 
large n. Thus, for each such n we can find a word of length n with frequency less 
than e/n. Now, each such word corresponds to an interval with length less than 
e/n with boundary points in Pn{a,(3). Moreover, invoking H30|l and the fact that 
e < 1/(C + 2), we infer that the length of the interval has the form |m„a — /3 — fc„| 
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with |77i„| < n. To summarize, we see that for every n large enough there exist 
kn,mn with |m„| < n such that 

s 

\mna - (3 - kn\ < -■ 
n 

Clearly, the mapping n s- m„ can take on each value only finitely many times. 
Therefore, there exists a sequence rij — > oo such that TO„j ^ mn^+i- This implies 

|(to„^+i ~TO„Ja- {kn^+i -fcnJI < | m„^. +i a - /? - A:„^ +i | + | r7i„^ a - /3 - fc„ J 

£ £ 

< r + — 

rij + 1 rtj 

2e 

< — . 

Since < |to„^-(_i — | < 2{nj + 1) < Snj —: fij, we obtain fijhn.{a) < &e < 
(C + 2)"\ which contradicts □ 

This raises the question whether Vla^p satisfies (B) for every (3 also in the case 
where a has unbounded coefficients a„. ft is a consequence of a result of Morimoto 
[7T] that this is not the case. 

Theorem 16 (Morimoto). Let a S (0, 1) he irrational with unbounded continued 
fraction coefficients. Then, there exists [3 G (0,1) such that 

lim sup n/i„ (a, /?) = 0. 

n — ^oo 

Corollary 3. Let a G (0, 1) he irrational with unbounded continued fraction coef- 
ficients. Then, there exists [3 G (0, 1) such that ria,/3 does not satisfy (B). 

Proof. This is an immediate consequence of Theorem^] and (I28|l . □ 

We close this section with a brief discussion of the case where the circle 
is partitioned into a finite number of half-open intervals. To be specific, let 
< /3i < • • • < (3p-i < 1 and associate the intervals of the induced partition 
with p symbols: Let (3p — f3o = and 

We obtain a subshift over the alphabet {0, 1, ... ,p — 1}, 

n0^{v{e):ee[o,i)}. 

Again, the word w = wi . . . Wn G {0, 1}"" occurs in v{6) at site + 1 if and only if 

n 

Rie el{wi,...,wn) := n^"-'(^-.) 
and the connected components of the sets I{wi, . . . , Wn) are bounded by the points 

(31) {-ja + l3k:l<j<n,0<k<p^l}. 

Recall that limsup^^g^ n/i„(a, /?) is an important quantity in the case of a par- 
tition of the circle into two intervals. In fact, we showed that this quantity being 
positive is a necessary condition for (B) to hold. When there are three or more in- 
tervals, however, we will need to require a much stronger condition as the /3i's may 
now "take turns" in being well approximated by the a-orbit. Indeed, we shall now 
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be interested in studying liniinf„^oo nhn{a,j) (for certain values of 7, associated 
with the Pi's). More precisely, define the following quantity: 

M{a, 7) = liminf \n\ ■ \\na — 7||. 

n I — > 00 

Let 

P{a) = {7 : M{a,-f) > 0}. 
Then, we have the following result: 

Theorem 17. Let a € (0, 1) be irrational. Suppose that — (3o < (3i < ■ ■ ■ < 

Pp-i < Pp = 1 are such that 

Pk-Pie P{a) forO <k^l <p-l. 
Then the subshift {Qp,T) satisfies the Boshernitzan condition (B). 

Remarks. 1. This gives a finite number of conditions whose combination is a 
sufficient condition for (B) to hold. 

2. The set P{a) is non-empty for every irrational a. In fact, for every irrational a 
there exists a suitable 7 such that M(a,7) > 1/32; compare jZHI Theorem IV. 9. 3]. 

3. We discuss in Appendix IbI how M(a,7) can be computed with the help of the 
so-called negative continued fraction expansion of a and the a-expansion of 7. 

Proof. By (|31|) , all frequencies of words of length n are bounded from below by 

hn{a,(3)^imn{\\qa + (3k- : < |g| < n, Q<k,l<p-l, (q, fc - ^ (0, 0)} . 

As in our considerations above, we choose a sequence Uk — > 00 such that 

liminf rifc/inj, (a) = C > 0. 

k — >oo 

By assumption, we have 

D = min{M(a, /3fe - A) : < fc ^ / < p - 1} > 0. 

Notice that with these choices of C and D, frequencies of words of length Uk are 
bounded from below by 

'C -o(l) 1^-0(1 )' 

TLk ' Uk 



hn^{a, P) > min 

Putting everything together, we obtain 

lim sup n ■ ri{n) > lim inf • rj{nk) > min{C, D} > 0, 

and hence (B) is satisfied. □ 

7. Arnoux-Rauzy Subshifts and Episturmian Subshifts 

In this section we consider another natural generalization of Sturmian subshifts, 
namely, Arnoux-Rauzy subshifts and, more generally, episturmian subshifts. These 
subshifts were studied, for example, inglETlETlEniinilZHlinil- They share with 
Sturmian subshifts the fact that, for each n, there is a unique subword of length n 
that has multiple extensions to the right. Our main results will show that, similarly 
to the circle map case, the Boshernitzan condition is almost always satisfied, but 
not always. 

Let us consider a minimal subshift (f2, T) over the alphabet Am = {1, 2, . . . , m}, 
where m > 2. Recall that the set of subwords of length n occurring in elements 
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of is denoted by Wn{^) (cf. JSJ) and that the complexity function p is defined 
by p{n) = (jyV„(r2) (cf. (|2Il)- A word w e is called right-special (resp., 

left-special) if there are distinct symbols a,b ^ Am such that wa, wb e W(ri) 
(resp., aw, hw G W(ri)). A word that is both right-special and left-special is called 
hispecial. 

For later use, let us recall the Rauzy graphs that are associated with W(il). For 
each n, we consider the directed graph TZn = (Ki, ^n), where the vertex set is given 
by Vn = yV„(r2), and An contains the arc from aw to wb, a, 6 G Am, \w\ = n — 1, if 
and only if awb G Wn+ii^)- That is, \Vn\ — p{n) and \An\ — p{n + 1). Moreover, 
a word is right-special (resp., left-special) if and only if its out-degree (resp., in- 
degree) is > 2. 

Note that the complexity function of a Sturmian subshift obeys p[n-\-l)—p[n) = 1 
for every n and hence for every length, there is a unique right-special factor and 
a unique left-special factor, each having exactly two extensions. This property is 
clearly characteristic for a Sturmian subshift. 

Arnoux-Rauzy subshifts and episturmian subshifts relax this restriction on the 
possible extensions somewhat, and they are defined as follows: f2 is called an 
Arnoux-Rauzy subshift if for every n, there is a unique right-special word r„ G W(ri) 
and a unique left-special word In G W(r2), both having exactly m extensions. This 
implies in particular that p{l) — m and hence 

p{n) = (m — l)n + 1. 

Arnoux-Rauzy subshifts over A2 are exactly the Sturmian subshifts. 

On the other hand, is called episturmian if yV(r2) is closed under reversal (i.e., 
for every w = wi . . . Wn G VV(n), we have w^ = Wn . . .wi G W(ri)) and for every 
n, there is exactly one right-special word r„ G W(ri). 

It is easy to see that every Arnoux-Rauzy subshift is episturmian. On the other 
hand, every episturmian subshift turns out to be a morphic image of some Arnoux- 
Rauzy subshift. We shall explain this connection below. Since we are interested in 
studying the Boshernitzan condition, this fact is important and allows us to limit 
our attention to the Arnoux-Rauzy case. 

Risley and Zamboni [2H| found two useful descriptions of a given Arnoux-Rauzy 
subshift, namely, in terms of the recursive structure of the bispecial words and in 
terms of an S'-adic system. 

Let e be the empty word and let {e = wi, 1/72, . . .} be the set of all bispecial words 
in yV{n), ordered so that = |wi| < |w2| < ■ • ■ . Let / = {in} be the sequence of 
elements z„ of Am so that Wnin is left-special. The sequence / is called the index 
sequence associated with fl. Risley and Zamboni prove that, for every n, Wn+i is 
the palindromic closure {wnin)~^ of w„z„, that is, the shortest palindrome that has 
Wn'^n as a prefix. Conversely, given any sequence /, one can associate a subshift 
f2 as follows: Start with wi = e and define w„ inductively by Wn+i — (wnin)^ ■ 
The sequence of words {wn} has a unique one-sided infinite limit Woo & called 
the characteristic sequence, which then gives rise to the subshift (0(/),r) in the 
standard way; ri(/) consists of all two-sided infinite sequences whose subwords occur 
in w. Risley and Zamboni prove the following characterization. 

Proposition 7.1 (Risley-Zamboni). For every Arnoux-Rauzy subshift (fi,T) over 
Am, every a G Am occurs in the index sequence {in} infinitely many times and 
n — il(/). Conversely, for every sequence {in} G Am such that every a G Am 
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occurs in {%„} infinitely many times, {fl{I),T) is an Arnoux-Rauzy suhshift and 
{in} is its index sequence. 

The S'-adic description of an Arnoux-Rauzy subshift, that is, involving iterated 
morphisms chosen from a finite set, found in '78| reads as follows. 

Proposition 7.2 (Risley-Zamboni). Let {^,T) be an Arnoux-Rauzy subshift over 
Am cind {in} the associated index sequence. For each a € Am, define the morphism 
Ta by 

Ta{a) — a and Ta{b) — ab for b £ Am \ {a}. 
Then for every a £ Am, the characteristic sequence is given by 



We can now state our positive result regarding the Boshernitzan condition for 
Arnoux-Rauzy subshifts. 

Theorem 18. Let (51, T) be an Arnoux-Rauzy subshift over Am cind {in} the as- 
sociated index sequence. Suppose there is N (zN such that for a sequence kj —>■ oo, 
each of the words i^. . . . ikj+N-i contains all symbols from Am- Then the Bosher- 
nitzan condition (B) holds. 

This result is similar to Theorem 1141 in the sense that if we put any probability 
measure v on Am assigning positive weight to each symbol, then almost all se- 
quences {in} with respect to the product measure correspond to Arnoux-Rauzy 
subshifts that satisfy the assumption of Theorem 1181 

Before proving this theorem, we state our negative result, which is an analog of 
Corollary 131 

Theorem 19. For every m > 3, there exists an Arnoux-Rauzy subshift over Am 
that does not satisfy the Boshernitzan condition (B). 

Remark 5. The assumption m > 3 is of course necessary since the case to = 1 is 
trivial and the case m = 2 corresponds to the Sturmian case, where the Bosher- 
nitzan condition always holds; compare Theorem II II 

The Arnoux-Rauzy subshifts are uniquely ergodic and we set 



where, as usual, the unique invariant probability measure is denoted by /z. 

Proof of Theorem MtA This proof employs the description of the subshift in terms 
of the bispecial words; compare Proposition l7.ll 

Observe that there is some such that \wk\ < 2\wk-i \ for every k > k^. Essen- 
tially, we need that ii, . . . , iko-i contains all symbols from Am- 

Now consider a value of fc > /cq such that ik ■ ■ ■ ik+N-i contains all symbols from 
Am- We claim that 



lim Ti J o • • • o (a) . 



d{w) EE ^(K,), w e w{n), 




\wk\ ■ v{\wk\) > 2 



N 



lim sup n ■ r](n) > 2 



,-Ar 



and hence the Boshernitzan condition (B). 
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The Rauzy graph Ti-iw^l has one vertex (namely, Wk) with in-degrec and out- 
degree TO, while all other vertices have in-degree and out-degree 1. Thus, the graph 
splits up into m loops that all contain Wk and are pairwise disjoint otherwise. These 
loops can be indexed in an obvious way by the elements of the alphabet Am- 

Since Wk+i — (wkik)'^ , Wk+i begins and ends with Wk and, moreover, Wk+i 
contains all words that correspond to the loop in TZ\wk\ indexed by ik- Iterating 
this argument, we see that Wk+N contains the words from all loops and hence all 
words from >V|„,j.| (il). This implies 

min d{'w) > d{'Wk+N) > ■; r > 



wew^^^^m \wk+N\ 2^|wfc| 

and hence (|32|l . finishing the proof. □ 

Proof of Theorem \lfA This proof employs the description of the subshift in terms 
of an S'-adic structure; compare Proposition 17. 21 

We shall construct an index sequence {in} over three symbols (i.e., over the 
alphabet ^3) such that the corresponding Arnoux- Rauzy subshift does not satisfy 
the Boshernitzan condition (B). It is easy to verify that the same idea can be used 
to construct such a subshift over Am for any to > 3. 

The index sequence will have the form 

(33) iii2i3 ■■■ = r^2''^3°-n''^2°-^Tn°--' . . . 

with a rapidly increasing sequence of integers, {a„}. 

By the special form of the Rauzy graph, the words Wkd label all the frequencies 
of words in yy|„,^|+i(f2) since words corresponding to arcs on a given loop in 7?.|^^| 
must have the same frequency. Put differently, 

(34) flilwkl + 1) = min dw^{wka). 

Here, we make the dependence of the frequency on Wao explicit. 

Moreover, it is sufficient to control T]{n) for these special values of n since every 
subword u that is not bispecial has a unique extension to either the left or the right, 
and this extension must have the same frequency. This shows 

(35) T^{\wk\ + 1) > 7i{n) for \wk\ + 1 < ?i < |wfe+i|. 

Now write ^k,m = o ■ ■ ■ o t^^^^^ j^ . Proposition l7.2l savs that the characteristic 
sequence is given by the limit 

w — lim /ii,m(a) for every a G ^3. 

m — *oo ' 

We also define 



w 



(k) 



lim Aife,m(a) = (/ii,fc-i) ^{w). 



By |5U|| . w^*^-* is the derived sequence labeling the return words of Wk in Woo- In 
particular, w^'^-' labels the occurrences of WkO,, a £ ,43, in w. Moreover, 

(36) dy,^[Wka) = — — TTTT ^ 



2be^3 minbex, \fJ'i.k-iib)\' 

Combining H34() and H36|l . we obtain 

(37) {\wk\ + 1) -vilwkl + 1) < —. ^^''1 ^ • min d^(fc)(a). 
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Notice that {\wk\ + l)(min6g^3 |//i,fc_i(6)|)^"'^ only depends on ii,...,ifc_i and 
minag^g d^(fc) (a) only depends on ik,ik+i, ■ ■ ■■ Thus, if we choose a rapidly in- 
creasing sequence {a„} in H33|l . we can arrange for 

(38) \im{\wk\ + l)-v{\wk\ + l) = 0. 

k — *oo 

This together with H:-{5|l implies 

lim n ■ rj{n) — 0, 

n — *oo 

proving the theorem. 

Let us briefly comment on (|38() . Choose a monotonically decreasing sequence 
Cfe 0. Assign any value > 1 to oi. Then, a2 should be chosen large enough so 
that for 1 < fc < ai, (jSH) yields 

(39) (kfe| + l)-r;(|w;fe| + l) <efe. 

Here we use that between consecutive 3's in w'^''\ there must be at least a2 2's. 
Next, we choose a^, so large that holds for ai + 1 < k < a2- Here we use that 
between consecutive I's in w''^\ there must be at least 03 3's. We can continue in 
this fashion, thereby generating a sequence {a„} such that %Vi)\ holds for all k. This 
shows in particular that {\wk \ + 1) • Jydwfel + 1) can go to zero arbitrarily fast. □ 

One may wonder what sequences are generated by the procedures described be- 
fore Propositions 17.11 and 17.21 if one starts with an index sequence that does not 
necessarily satisfy the assumption above, namely, that all symbols occur infinitely 
often. It was shown by Droubay, Justin and Pirillo [21 [SI that one obtains epis- 
turmian subshifts and, conversely, every episturmian subshift can be generated in 
this way. 

Proposition 7.3 (Droubay, Justin, Pirillo). For every episturmian subshift {^,T) 
over Am, there exists an index sequence {in} such that Q = ^2(7). Conversely, 
for every sequence {in} G ■^m, (^(^)i^) '^'^ episturmian subshift and {in} is its 
index sequence. For every a G Am, the characteristic sequence is given by 

lim o • • • o Ti„^(a). 

m — *oo 

We can now quickly deduce results concerning (B) (and hence (P)) for epistur- 
mian subshifts. If (17, T) is an episturmian subshift over Am, denote by ^ C Am the 
set of all symbols that occur in its index sequence infinitely many times. Fix k such 
that ik, ik+i, ■ ■ ■ only contains symbols from A. Thus this tail sequence corresponds 
to an Arnoux-Rauzy subshift over |^| symbols and the given episturmian subshift 
is a morphic image (under /iijt_i) of it. (Note that \A\ > 2 since (12, T) is aperi- 
odic.) If the associated Arnoux-Rauzy subshift satisfies (B) (if, e.g.. Theorem 1181 
applies), then (12, T) satisfies (B) by Theorem [Hi On the other hand, since every 
Arnoux-Rauzy subshift is episturmian. Theorem 1 1 91 shows that not all episturmian 
subshifts satisfy (B). In this context, it is interesting to note that Justin and Pirillo 
showed that all episturmian subshifts are uniquely ergodic [SU] . 

8. Application to Schrodinger Operators 

In this section we discuss applications of our previous study to spectral theory 
of Schrodinger operators. This is based on methods introduced in [SSj by Lenz. 
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Let (il, T) be a minimal uniquely ergodic subshift over the finite set A and 
assume ^ C M. As discussed in the introduction, (fi, T) gives rise to the family 
{H^)^^i2 of selfadjoint operators : ^^(Z) — > £'^{Z) acting by 

{Hvu)(n) = u{n + 1) + u{n — 1) + Lij{n)u{n). 

As (n, T) is minimal, there exists a set E = T)) C M with 

a{H^) = E for all cj e f7 

(see, e.g., |H1). We will assume furthermore that {^,T) is aperiodic. Such subshifts 
have attracted a lot of attention in recent years for both physical and mathematical 
reasons: 

These subshifts can serve as models for a special class of solids discovered in 
1984 by Shechtman et al. [SJ. These solids, later called quasicrystals, have very 
special mechanical, electrical, and diffraction properties ^HIE^l- In the quantum 
mechanical description of electrical (i.e., conductance) properties of these solids, 
one is led to the operators (i?tj) above. These operators in turn have a tendency 
to display intriguing mathematical features. These features include: 

{Z) Cantor spectrum of Lebesgue measure zero, that is, E is a Cantor set of 
Lebesgue measure zero. 
(iSC) Purely singular continuous spectrum, that is, absence of both point spec- 
trum and absolutely continuous spectrum. 
{AT) Anomalous transport. 

By now, absence of absolutely continuous spectrum is completely established for 
all relevant subshifts due to results of Last and Simon |ST] in combination with 
earlier results of Kotani [S^l ■ The other spectral features have been investigated for 
large, but special, classes of examples. Here, our focus is on (Z). As for the other 
properties, we refer the reader to the survey articles OIHS]- 

The property {Z) has been investigated for several models: For the period- 
doubling substitution and the Thue-Morse substitution, it was shown to hold by 
Bellissard et al. in (cf. earlier work of Bellissard as well). A more general 
result for primitive substitutions has then been obtained by Bovier and Ghez 
Recently, proofs of {Z) for all primitive substitutions were obtained by Liu et 
al. j66| and, independently, by Lenz |63| . For special examples of on-primitive 
substitutions, {Z) has recently been investigated by de Oliveira and Lima |73| . 
Their results were extended by Damanik and Lenz 125' . 

For Sturmian operators, {Z) has been proven by Siito in the golden mean case 
{— Fibonacci substitution) [SSIIMI- The general case was then treated by Bellissard 
et al. 0. A different approach to (Z) in the Sturmian case has been developed in 
|26| by Damanik and Lenz. A suitably modified version of this approach can also 
be used to study {Z) for a certain class of substitutions as shown by Damanik |22j . 

For quasi-Sturniian operators, {Z) was shown in 24 . Later a different proof was 
given in |64| . 

All approaches to [Z) are based on a fundamental result of Kotani To 
discuss this result, we need some preparation. 

Spectral properties of the operators {Hi^) are intimately linked to behavior of 
solutions of the difference equation 



(40) 



it(n + 1) + u{n - 1) + (w(n) - E)u{n) = 
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for i? G M. To study this behavior, we define, for i? G M, the locally constant 
function : n — > SL(2,E) by 



(41) M^(tj) = 



_ / E-Lu{l) -1 



1 



Then, it is easy to see that a sequence u is a solution of the difference equation H4()|l 
if and only if 

(42) f UM-(n,.)f in,.EZ. 



u{n) J ^'^'"'^ V "(0) 

The rate of exponential growth of solutions of (|40|l is then measured by the so-called 
Lyapunov exponent j{E) = A(A/^). The fundamental result of Kotani, mentioned 
above, says that (due to aperiodicity) 

(43) |{£;eM:7(£;) =0}| =0, 

where | • | denotes Lebesgue measure on R. By general principles, it is clear that 
{£; e R : ^(E) = 0} C S fl7|. The overall strategy to prove (Z) is then to show 

(44) S = {£; e M : j{E) = 0}. 

Given (|44|l . E can not contain an interval by H43|l . Moreover, S is a closed set, as 
the spectrum of an operator always is. Finally, E does not contain isolated points, 
again by general principles on random operators jl7| . Hence, S is a Cantor set of 
measure zero if H44|l holds. 

The standard approach to 144() used to rely on trace maps. Trace maps are a 
powerful tool in the study of spectral properties. In particular, they can be used 
not only to study (Z), but also to investigate (SC) and {AT). However, trace 
maps do not seem to be available as soon as the dynamical systems get more 
complicated. This difficulty is avoided in a new approach to (Z) introduced in |63j . 
There, validity of is related to certain ergodic properties of the underlying 
dynamical system. More precisely, the abstract cornerstone of this new approach 
is the following result. 

Theorem 20. 63^ Let (f2,T) be a minimal uniquely ergodic subshift over ^ C M. 
Then, S ~ {E G K. : 'y{E) = 0} if and only if is uniform for every S R. In 
this case, the map 7 : M — > [0, 00) is continuous. 

Given this theorem, it becomes possible to show H44(l by studying uniformity of 
the functions . In fact, as shown in [^Sl, uniformity of holds for all systems 
satisfying (PW) and, in particular, for all linearly repetitive systems (see as 
well). In |63| . this was used to prove {Z) for all primitive substitutions. Later 
{Z) has been established for various further systems by showing linear repetitivity 

[T1E3IZHI 

Proof of Theorem\^ Given Theorem 1201 and Kotanis result l|43(l . the assertion fol- 
lows easily from our main result: By (B) and Theorem ^ the function AI^ is 
uniform for every G M. By Theorem 1201 this implies S = {E : j{E) = 0}. 
By 1)43(1 . this gives that S is a Cantor set of Lebesgue measure zero, as discussed 
above. □ 

Proof of Theorem\^ The result follows from Theorem [3 and the results regarding 
the validity of (B) for circle map subshifts of Section □ 
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Proof of Theorem^ 
result, Theorem m 



^ The assertion is immediate from Theorem 1201 and our main 



□ 



As becomes clear from the discussion in Section |S1 Theorem |21 generalizes all 
earlier results on (Z). Moreover, it gives various new ones. One of these new 
results on (Z) is Theorem O Similarly, combining Theorem |21 and the results of 
Subsection 15.31 we obtain another new result on (Z) for subshifts associated with 
interval exchange transformations. To the best of our knowledge this is the first 
result on (Z) for operators associated to interval exchange transformations (not 
counting those which are Sturmian or linearly repetitive). 

Theorem 21. Let t G Sm be irreducible. Then, for Lebesgue almost every X, 
Yi — I](51a.t) is a Cantor set of Lebesgue measure zero. 

Proof. As discussed in Subsection 15.31 if r G Sm is irreducible, r^A.r is minimal, 
aperiodic, and satisfies (B) for almost every A. This, combined with Theorem |2 
yields the assertion. □ 

Finally, we also mention the following result for Arnoux-Rauzy subshifts, which 
follows from Theorem |21 and the discussion in Section [T] 

Theorem 22. Let (fi, T) he an aperiodic Arnoux-Rauzy subshift over Am o-nd {in} 
the associated index sequence. Suppose there is N G N such that for a sequence 
kj oo, each of the words ik - . . .ik^+N-i contains all symbols from Am- Then, S 
is a Cantor set of measure zero. 

Acknowledgments. We thank Barry Simon for stimulating discussions. A substan- 
tial part of this work was done while one of the authors (D.L.) was visiting Caltech 
in September 2003. He would like to thank Barry Simon and the Department of 
Mathematics for the warm hospitality. 

Appendix A. Almost Every Circle Map Subshift Has Infinite Index 

In this section, we show that the previous results on zero-measure Cantor spec- 
trum for Schrodinger operators associated with circle map subshifts only cover a 
zero-measure set in parameter space. This should be seen in connection with The- 
orem|21 where this spectral result is established for almost all parameter values. 
Recall that for every (a,/3) G (0, 1) x (0, 1), we may define a subshift fla,i3 as in 



Proofs of zero-measure spectrum for the associated operators based on trace map 
dynamics were given in [S] |^ 1^ . They cover the case of arbitrary irrational 
a G (0, 1) and /3's in (0, 1) of the form /3 — ma + n. This is clearly a zero-measure 
set in (0,1) x (0,1). 

The paper applies the results of [SSI and shows zero-measure spectrum for 
a class of circle map subshifts that is characterized by means of a generalized 
continued fraction algorithm. Essentially, characterizes the pairs (a, /?) for which 
the associated subshifts are linearly recurrent. We want to show that these, too, 
form a set of measure zero. 

To this end, we note that every aperiodic linearly recurrent subshift 17 has finite 
index in the sense that there is iV < cx) such that its set of finite subwords, yV{fl), 
contains no word of the form . (This is immediate from the definition.) 
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We say that a subshift Q has infinite index if for every n > 1, there is a word w 
such that tu" G W(ri) and prove the following: 

Proposition A.l. For almost every {a, (3) £ (0,1) x (0,1), the subshift ila,p has 
infinite index. 

Remarks, (a) This implies that for almost every {a, f3) € (0, 1) x (0, 1), VL^^p is not 
linearly recurrent. 

(b) Our proof is an extension of arguments from |2HI 112] • 

Proof. It suffices to show that for each fixed (3 G (0, 1), ^a.p has infinite index for 
almost every a £ (0, 1). 

For a sequence Ik oo with 



k=l 

(e.g., Ik — k), we define the sets Ga.p{k) C [0, 1) by 

Go^Ak) = e [0, 1) : Ve{mqk+j) = Ve{j), -2lk + 1 < m < 2/^ - 1, 1 < j < qk}, 



It is clearly sufficient to show that for each /3 G (0, 1) fixed (and | • | denoting 
Lebesgue measure). 



oo 



(45) 




where 



limsupG'Q./3(fc) > for almost every a. 



k — >oo 



Since | limsupG'Q./3(fc)| > limsup \Ga,i3{k)\, this will follow from 
(46) limsup \Ga,p{k)\ > for almost every a. 



Define 



i'Ufc)^!^: min \\ma + e\\ > \qka - pk\\ , 

l%(fc)-(0: min \\ma + 6 - P\\ > \qka ~ pk\\ 



It follows from that 

\\{{m ± qk)a + 6) - (ma + 9)\\ = \qka - pk\. 
This in turn implies 



(47) Ga,/3(fc)CGW(fc)nGi'j3(fc) 



On the other hand, we have 

(2ifc-l)gfc 



GS(fcr- U {0:\\ma + e\\<\qka-pk\}, 



m={-2lk+2)qk + l 



GS(fc)'- U {e:\\ma + e-(5\\<\qka-pk\}, 



m={-2lk+2)qk + l 
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which, by H24|l . gives for i — 1,2, 

(48) |G[;yfc)=| < 2qk{ilk - 3)|<?fea -pfcl < (8/^ - 6) * 

Combining (g?!) and igHl), we get 



< 



qk+i 



a.k+1 



hmsup |GQ.^/3(fc)| > 1 — hminf —. 

k^oo ' k-*oo ttk+l 

By our assumption H45|l . we have that hminf ^:^oo is less than 1/2, say, 
for almost every a |56l Theorem 30]. This shows (I46f) and hence concludes the 
proof. □ 

Appendix B. Some Remarks on Inhomogeneous Diophantine 

Approximation 

Let a G (0,1) be irrational and let 7 e [0,1). The two-sided inhomogeneous 
approximation constant AI{a,j) is given by 

M(a, 7) = liminf |n| • \\na — 7II, 

I n I — > oc 

where || • || denotes the distance from the closest integer. The number M(a,7) 
turned out to be important in our study of the Boshernitzan condition for circle map 
subshifts corresponding to partitions of the unit circle into at least three intervals; 
compare Section |S1 In this appendix we sketch a way to compute M{a,j) which 
was proposed by Pinner. For background information, we refer the reader to the 
excellent texts by Khinchin and Rockett and Sziisz [7^1 . We shall present 
results from [7Sj. Related work can be found in Cusick et al. [50] and Komatsu 

m 



The negative continued fraction expansion of a is given by 

1 



a 



1 



[0; 01,02,03, 



1 



02 



as 



where the integers > 2 are generated as follows: 
"0 := {"}, fln+l 



" 1 " 




' 1 " 


1 
















an 



The corresponding convergents Pnl <ln ~ [0; oi, 02, . . . , a„] are given by 

P-i = -1, Po = 0, Pn+i = a„+ip„ -p„-i, 
9-1 =0, go = 1, 9n+i ~ a„+ig„ — gn-i- 

There is a simple way to switch back and forth between regular and negative con- 
tinued fraction expansion; see j75| . 
Write 

OLi := [0;ai,a.j_i, . . . ,ai]~, ai := [0; Oi+i, ai+2, . . 

Then 

A := qiOL - Pi ^ ao ■ ■ - ai, qi ^ (Si • • •ai)"^ 
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The a- expansion of 7 is now obtained as follows: Let 

In 



70 



{7}, 6 



'n+1 



7«+i := i — 
an 



so that 



{7} = ^6,A-i 



i=l 



Finally, with tk '■— 2bk — Ofe + 2, let 

k 



dZ := 



E 



dt 



j=fc+i 



£1 



fc-i 



and 



si(fc) 
52(A:) 

We have the following result |75|: 



i(l - ak + )(1 - a/c + dl)qkDk-i, 
i(l + Sfc + + afe + d+)qkDk-i, 

\\1 ~ak~d'^ \ |1 - Qffe - d+\qkDk^i, 
i(l + afc - + afe + d+)qkDk-i. 



Theorem 23 (Pinner). Suppose that 7 ^ Za + Z ararf i/iai iis a-expansion has 
bi = Oi — 1 at most finitely many times. Then 

M{a, 7) = liminf min{si(fc), S2{k), Sz{k), S4(fc)}. 

k — ^00 
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